期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 最大动态流关键弧的改进算法
刘杨杨 谢政 陈挚
计算机应用    2014, 34 (4): 969-972.   DOI: 10.11772/j.issn.1001-9081.2014.04.0969
摘要503)      PDF (622KB)(399)    收藏

针对时间容量网络的最大动态流的关键弧问题,首先分析了经典的Ford-Fulkerson最大动态流算法,在此基础上简化了最大动态流算法,并由此提出一个基于最小费用增广路来寻找最大动态流关键弧的改进算法。算法将计算新网络最大动态流时共有的最小费用路保留,去掉了自然算法中重复的计算。的效率更高。

参考文献 | 相关文章 | 多维度评价